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CELLULAR INTERNET PROTOCOL MODEM 
NETWORK 

BACKGROUND OF THE INVENTION 

Field of Invention 

5 The present invention relates to cellular wireless data communications. In 

particular, the invention relates to cellular communications using a unique Protocol 
called Cellular IP as well as the network architecture for it. 
Description of the Related Art 

FIG. 1 shows an existing cellular data network 50. The Internet Service 
1 0 Provider (ISP) 55 or service provider in general provides the connectivity of Internet 
traffic for various user stations 50, 57 and 58. The base station 55 creates the cell 49, 
creating cellular service. That is, user stations 50, 57 and 58 are within cell 49 and are 
served by base station 55. The base station 55 connects the user stations 50 and 58 to 
the ISP 55 via a wireless link. 
1 5 However, user station 66 may be outside the range of the base station 55, or 

may be within range but does not have line of sight because of obstruction by buildings 
such as station 57 obstructed by building 56. Therefore, user stations 57 and 66 cannot 
connect to the ISP 55. 

A conventional solution is to build another base station or repeater to service 
20 user stations 57 and 66. However, this may involve significant expenditures in cost and 
equipment. There is a need for a more cost-effective way of providing service to user 
stations 57 and 66. 

SUMMARY OF THE INVENTION 

25 The present invention addresses these and other problems of the prior art by 

providing a Cellular Internet Protocol (CIP) system. 

According to one embodiment, an apparatus according to the present invention 
is a cellular IP modem that includes a baseband-to-intermediate frequency unit and a 
radio frequency unit. The baseband-to-intermediate frequency unit is configured to 
30 have a routing engine based on Cellular Internet Protocol. 

According to another embodiment, a method according to the present invention 
includes the steps of sending a data packet including routing information indicating an 
intermediate recipient other than a base station; receiving the packet at the intermediate 



recipient; and sending the packet in accordance with the routing information from the 
intermediate recipient to the base station. 

According to another embodiment, a network architecture is described to 
support the creation of the Cellular IP network and its elements. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a block diagram of an existing cellular network. 
FIG. 2 is a block diagram of a Cellular IP packet according to the present 
invention. 

FIG. MM-1 is a block diagram of the new Cellular IP network and its elements. 
FIG. MM-2 is a block diagram of a user station that does not have line of sight 
because of obstruction according to the present invention. 

FIG. MM-3 is a block diagram of an end user setup. 

FIG. MM-4 is a block diagram of the base station setup and elements. 

FIG. MM-5 is a description of how the frequency planning is done with respect 

to time. 

FIG. 3 is an embodiment of a frequency table used to generate a coded 
spectrum. 

FIG. 4 is an embodiment of the bit stream modulation according to the present 
invention. 

FIG. 5 is an embodiment of the RF section according to the present invention. 
FIG. 6 is an embodiment of the demodulation according to the present 
invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

FIG. 2 shows a frame format for a Cellular IP packet. The packet may be a 
variable-length packet with a maximum of 5 12 bytes. The packet may include a seven 
byte preamble, a one byte start-of- frame delimiter (SFD), a nine byte destination 
address (DA), a nine byte source address (SA), a 1 10 byte routing information block 
(RIB), a six byte type field, a six byte status field, a 360 byte data field and a four byte 
cyclic redundancy check (CRC) field. 

The preamble contains alternating Is and 0s for determination of a collision and 
establishing synchronization. 

The SFD may have a value of <A5>h to indicate the beginning of the frame. 



The DA may have one byte for indicating a region, such as the location within a 
country of the recipient user station. Eight bits give 256 (28) regions. Two bytes may 
be used to indicate the cell identifier within the region. Sixteen bits give 65,536 (216) 
cells. Six bytes indicate the Cellular IP address of the recipient user station within the 
5 cell. 

The SA has fields similar to that of the DA but for indicating the sending user 
station instead of the recipient user station. 

The RIB indicates the path that the packet should take from the ending user 
station to the base station. With a maximum of 1 10 bytes, the RIB can specify up to 
10 ten links in the route from the sending user station to the base station. 

The frame type field indicates whether the packet is a control packet or a service 
packet. Specifically, their first two bytes indicate the protocol, the second two indicate 
the subprotocol, and the last two indicate the service. For example, if the first two 
bytes are <7777>h and the second two bytes are <0707>h, this indicates an "upgrade 
1 5 firmware" instruction with the third two bytes setting various flags. As another 

example, if the first two bytes are <0800>h, this indicates that the second two bytes will 
indicate "tcp/udp" and the third two bytes indicate the "service port number" (e.g., 
email is port 25, http is port 80 and ftp is port 20). Other subprotocols of Cellular IP 
include route discovery protocol, echo protocol and remote configuration protocol. 
20 The status field may indicate information such as whether the packet is an ACK 

or a NACK packet, the number of data packets pending, spread spectrum 
synchronization information, or whether the packet is native or routed. The data field 
may include up to 360 bytes of data. The CRC field includes error detection or 
correction information. 
25 Routing Features 

FIG. MM-2 illustrates the routing features of a Cellular IP network 100. The 
ISP 102 provides the switching of Internet traffic for various user stations 104 and 106. 
Other base stations define cells 1 12 and 1 14, respectively, of cellular service. That is, 
user station 104 is cell 100 and is served by base station 102, and so on. The modems 
30 in cells 104 and 106 connect to the ISP 102. 

User station labeled HOME A is outside of cell 100, either because it is out of 
range or because it is within range but obstructed by buildings such as 107 or any other 
obstruction. In such an event, user station HOME A uses a routing table to construct a 
RIB indicating a suitable communications link. 



The routing table may be static or dynamic. In static routing, the routing table 
is defined when the Cellular IP modem is first installed. The user station 1 1 6 has a 
routing table containing information indicating that user station HOME A may connect 
to the modem in HOME B which has coverage from the base station 1 02, among any 
5 other routing information. A number of additional routes is possible for additional 
redundancy in case HOME B is out of service. 
Network Architecture Features 

The network architecture is slotted collision sensing multiple architecture with 
carrier detect (CSMA/CD) where the entire bandwidth is shared between all the users. 

10 The Cellular IP may be implemented in a spread spectrum with frequency hopping. 
For example, each cell may be configured to broadcast in 100 time slots (or 
equivalently, 100 frequency hops). That is, there are 100 transmission hops each 
second. Each user station and base station in the cell is configured with a starting hop 
number. The starting hop number is the number of the hop where any user modem can 

1 5 start transmitting packets until it is finished and while it is transmitting other users wait 
until it is finished even if it utilizes their hop slot. The advantage of this is since each 
modem starts at its own hop number, as long as no other modems are transmitting, it 
further reduces collisions between modems. For example, if the probability of collision 
in a CSMA/CD network where the modems can start transmitting at any random time is 

20 x and if this scheme of assigning a time reference "hop in this case" of 100 hops, this 
further reduces collisions by a factor of x/100. The hop number is either set at 
installation time or may be configured for each station via the ISP Base station. 

This method minimizes collisions because each station listens to the current 
transmissions to determine if its starting hop number will be available. If it will be 

25 available, then the station begins a transmission on its starting hop number. If not, then 
the station waits. This reduces collisions because a collision only occurs when two 
conditions are met: (1) two stations have the same beginning hop number, and (2) both 
these stations want to transmit. 

User Station Components 

30 FIG. MM-3 shows the components of a user modem 150 and a computer 160. 

In a transmission mode, the computer 160 generates a packet of any protocol and the 
modem puts it in Cellular IP packets and the modem 150 transmits the packets. In a 
receiving mode, the modem 150 receives Cellular IP packets and strips of the Cellular 
IP information off of it and sends it to the computer 160 that processes the packets. 



The modem 150 includes a radio frequency (RF) unit 154, antenna "indoor or 
outdoor" 155 and a baseband-to-intermediate frequency (BIF) unit 153. The RF unit 
154 may be modular for inexpensive configuration for a desired operating frequency. 
Contemplated frequencies include MMDS at 2.6 GHz; LMDS at both 28 and 29 GHz; 
5 ISM at all three of 902-928 MHz, 2.4 GHz and 5.7 GHz; ITFS; MDS; and other private 
frequencies. 

The BIF unit 158 converts the baseband information from the computer 160 
into intermediate frequency information for processing by the RF unit 154. The link 
between the modem 150 and the computer 160 may be a serial cable, parallel cable, 
10 SCSI cable, Ethernet or universal serial bus cable. 

Although the present invention has been described with reference to a "modem" 
and a "computer," with increasing miniaturization it is contemplated that similar 
principles may be applied to an integrated device similar to today's existing cellular 
telephones and personal digital assistants. Furthermore, it is envisioned that the present 
1 5 invention may also apply to the conversion and transmission of analog data (e.g., voice) 
as well as digital data. 

ISP Station Equipment 

FIG MM-4 shows the base station configuration. The base station 109 has a 
GPS antenna 1 13, a GPS unit 1 12, RF unit 1 1 1 and a computer motherboard 110. The 

20 base GPS "Global Positioning Satellite Receiver" 1 12 and 1 13 are used to allow base 
stations to have a common timing reference. 

FIG. MM-1 shows the configuration of three cells, cell #1, cell #2 and cell #3, 
which all use GPS "Global Positioning Satellite" 100 to establish a common reference 
between the three base stations so at time tl from the satellite cell #1 uses frequency Fl 

25 and cell #2 uses frequency F2 and cell #3 uses frequency F3, at time t2 from the 

satellite the frequencies are reshuffled as shown in table #1 of FIG. MM-1, and so on. 

FIG. MM-5 shows a satellite time frequency plan for the three base stations. 
This features allows our base stations to reuse frequencies in adjacent cells and further 
improve the utilization of the frequency spectrum. 

30 In a given cell, such as cell #1 in Fig. MM-1 , the modems remain synchronized 

to the base transmitting station 101 because the base transmitting station 101 transmits 
a synchronization burst periodically. This synchronization burst helps the modems of 
cell #1 to follow the carrier hops of the base transmission station 101 in cell #1 because 
the modems have determined from their programmed firmware which carrier 



frequencies the base transmission station 101 will hop to by extracting it from the 
synchronization burst of the base transmission station 101. 
Coded Frequency Spectrum 

In the network architecture described above, spread spectrum is employed to 
5 allow numerous cells to coexist in the same geographical space. 

According to the invention a byte stream acts as codes given to the frequency 
bank controller to generate a unique spectrum associated with this byte based on a pre 
defined table of codes relating bytes to spectrums such as shown in Fig. 3. 

The output of the frequency bank is then taken to a summing node to create a 
1 0 spectrum. For example, if a three bit byte comes in it will drive the bitO, bitl , bit2 and 
enable or disable the buffer to create or not to create a sin wave in the spectrum. 

In the preferred embodiment, such as shown in Fig. 4, BitO to Bit7 are the byte 
stream input from the computer. lout is the spectrum output to drive in the phase 
carrier. Q output is the spectrum output to drive the Q output of the quadrature carrier. 
1 5 Any transmitter built using coded frequency spectrum modulation in a spread 

spectrum system, whether frequency hopping of direct sequences for wireless computer 
communications to create a cellular internet or a wide area network based or not based 
on cellular internet protocol, falls within the scope of the invention as well as coded 
frequency spectrum modulation used in wired computer communications whether 
20 spread spectrum or not. 

Generally, an embodiment of the RF section of the code frequency spectrum 
modulation receiver is shown in Fig. 5. The antenna receives the signal and amplifies 
it. Then any out of band signal is filtered out and then mixed with hopping spread 
spectrum frequencies determined by a synthesizer, which exactly match the same order 
25 of the transmitter to generate IF output. 

The demodulator stage is shown in Fig. 6. Additional stages of gain are needed 
to compensate for losses. The I/Q demod demodulates the IF into two spectrums, I 
code frequency spectrum modulation spectrum and Q code frequency modulation 
spectrum, respectively. The tone decoding phase locked loops decode the tone 
30 components of the code frequency spectrum modulation spectrums into original bits 
forming the bytes that originally generate the tones; then it is sent to the computer. 



WHAT IS CLAIMED IS: 

1 . A cellular data packet, comprising: 

a preamble for collision determination and synchronization; 

a start-of- frame delimiter (SFD); 

a destination address (DA); 

a source address (SA); 

a routing information block (RIB); and 

an informational field. 

2. The cellular data packet of claim 1, wherein said informational field 
comprises: 

a type field for indicating whether said packet is a control packet or a service 

packet; 

a status field; 
a data field; and 

a cyclic redundancy check (CRC) field, including error detection and correction 
information. 

3. The cellular data packet of claim 2, wherein said type field comprises: 
a two-byte protocol identifier; 

a two-byte sub-protocol identifier; and 
a two-byte service identifier. 

4. The cellular data packet of claim 2, wherein said status field is configured to 
indicate whether said packet is an ACK or a NACK packet, the number of data packets 
pending, spread spectrum synchronization information, or whether said packet is native 
or routed. 

5. The cellular data packet of claim 1, wherein said destination address 
comprises: 

a region indicator for indicating a region location of a recipient user station; 

a cell identifier for indicating a cell within said region; and 

a cellular IP address of said recipient user station within said cell. 

6. The cellular data packet of claim 1, wherein said source address comprises: 
a region indicator for indicating a region location of a transmitting user station; 
a cell identifier for indicating a cell within said region; and 

a cellular IP address of said transmitting user station within said cell. 
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7. The cellular data packet of claim 1 , wherein said routing information block 
indicates a routing path of said packet from said transmitting/receiving user station to 
said base station. 

8. The cellular data packet of claim 7, wherein said routing information block is 
5 configured to indicate up to ten routing links between said transmitting station and said 

base station. 

9. The cellular data packet of claim 1, wherein said packet is a variable-length 
data packet. 

10. The cellular data packet of claim 9, wherein said packet has a maximum 
1 0 byte-length of 5 12 bytes. 

1 1 . A method for routing a data packet within an intelligent cellular IP 
network, wherein a transmitting/receiving station is outside of an originating 
transmitting or destination receiving cell or blocked from said originating transmitting 
or destination receiving cell, comprising the steps of: 

15 transmitting a data packet, including routing information indicating at least one 

intermediate recipient other than a base station; 

receiving of said packet by said at least one intermediate recipient; and 
transmitting said packet in accordance with said routing information from said 
at least one intermediate recipient to said receiving base station; 
20 wherein said at least one intermediate recipient is a different 

transmitting/receiving station within said cell. 

12. The method of claim 11, wherein said routing information is determined 
from a routing table specific to each of said transmitting/receiving stations. 

13. The method of claim 12, wherein said routing table can be static or 
25 dynamic. 

14. A reduced collision cellular network for transmitting/receiving cellular IP 
data packets, comprising: 

a plurality of cells distributed within said network, each of said cells associated 
with a certain frequency at a given time; 
30 a base station located within each of said cells, configured to reshuffle said 

frequencies of adjacent cells according to a common timing reference and periodically 
transmit a synchronization burst to each of said plurality of cells; and 

a plurality of user transmission/receiving stations located within each of said 
plurality of cells within said network, each of said user transmission/receiving stations 



associated with a respective frequency hop number, wherein said 
transmission/receiving stations are configured to actively transmit/receive data packets 
if said associated frequency hop number is determined to be available, and wherein 
each of said user transmission/receiving stations within a respective one of said 
plurality of cells remain synchronized to said base station based upon said periodic 
synchronization burst. 

15. The cellular network of claim 14, wherein the common timing reference is 
determined from a global positioning satellite. 

16. An cellular modem, comprising: 

a radio frequency unit for transmitting/receiving data packets; and 

a baseband-to-intermediate frequency conversion unit, having a cellular 

network routing engine based on cellular IP, configured to covert the baseband 

information from a computer into intermediate frequency information for processing by 

said radio frequency unit; 

wherein said modem is configured to serve as a router within said cellular 

network. 

17. The cellular modem of claim 16, wherein said radio frequency unit is 
configured to operate in the MMDS, LMDS, ISM, ITFS and MDS spectrums. 
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ABSTRACT OF THE DISCLOSURE 
An apparatus according to the present invention is a cellular IP modem that 
includes a baseband-to-intermediate frequency unit and a radio frequency unit. The 
baseband-to-intermediate frequency unit is configured to have a routing engine based 
5 on Cellular Internet Protocol. A method according to the present invention includes the 
steps of sending a data packet including routing information indicating an intermediate 
recipient other than a base station; receiving the packet at the intermediate recipient; 
and sending the packet in accordance with the routing information from the 
intermediate recipient to the base station. Additionally, a network architecture is 
10 described to support the creation of the Cellular IP network and its elements. 
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the knowledge that willful false statements and the like so made are punishable by fine or imprisonment or 
both, under 18 U.S.C. § 1001 and that such willful false statements may jeopardize the validity of the 
application or any patent issued thereon. 



Full name of sole or first \n\entor lhab H. Elzjnd 



Inventor's signature _ 



Residence San Jose, California 



Citizenship United States 

Post Office Address 6347 Paso Los Cerritos, San Jose, CA 95120 



Full name of second joint inventor, if any, 



Inventor's signature 

Date 

Residence 

Citizenship 

Post Office Address 
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